The Packing Density of Other Layered Permutations
نویسندگان
چکیده
منابع مشابه
The Packing Density of Other Layered Permutations
In this paper the packing density of various layered permutations is calculated, thus solving some problems suggested by Albert, Atkinson, Handley, Holton & Stromquist [Electron. J. Combin. 9 (2002), #R5]. Specifically, the density is found for layered permutations of type [m1, . . . ,mr] when log(r +1) ≤ min{mi}. It is also shown how to derive good estimates for the packing density of permutat...
متن کاملPacking densities of layered permutations and the minimum number of monotone sequences in layered permutations
In this paper, we present two new results of layered permutation densities. The first one generalizes theorems from Hästö (2003) and Warren (2004) to compute the permutation packing of permutations whose layer sequence is (1, l1, l2, . . . , lk) with 2−a−1 ≥ k (and similar permutations). As a second result, we prove that the minimum density of monotone sequences of length k + 1 in an arbitraril...
متن کاملthe effect of traffic density on the accident externality from driving the case study of tehran
در این پژوهش به بررسی اثر افزایش ترافیک بر روی تعداد تصادفات پرداخته شده است. به این منظور 30 تقاطع در شهر تهران بطور تصادفی انتخاب گردید و تعداد تصادفات ماهیانه در این تقاطعات در طول سالهای 89-90 از سازمان کنترل ترافیک شهر تهران استخراج گردید و با استفاده از مدل داده های تابلویی و نرم افزار eviews مدل خطی و درجه دوم تخمین زده شد و در نهایت این نتیجه حاصل شد که تقاطعات پر ترافیک تر تعداد تصادفا...
15 صفحه اولOn Packing Densities of Permutations
The density of a permutation pattern π in a permutation σ is the proportion of subsequences of σ of length |π| that are isomorphic to π. The maximal value of the density is found for several patterns π, and asymptotic upper and lower bounds for the maximal density are found in several other cases. The results are generalised to sets of patterns and the maximum density is found for all sets of l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2002
ISSN: 1077-8926
DOI: 10.37236/1673